1	0	-1
2	1	1432
3	0	1172
4	0	-1
5	1	1182
6	0	1131
7	0	1112
8	1	1031
9	1	1352
10	0	912
11	0	1052
12	0	1001
13	0	741
14	0	1392
15	1	931
16	0	1001
17	0	-1
18	1	1031
19	1	1172
20	0	681
21	0	811
22	0	1342
23	1	741
24	1	621
25	1	1171
26	1	921
27	1	691
28	0	972
29	1	661
30	1	671
31	1	1232
32	0	801
33	0	841
34	1	791
35	1	721
36	1	1122
37	0	772
38	1	610
39	1	1211
40	1	681
41	1	801
42	0	1182
43	1	721
44	0	942
45	1	781
46	0	641
47	0	751
48	0	681
49	1	671
50	1	932
51	0	821
52	1	1021
53	1	801
54	1	1021
55	1	942
56	0	671
57	1	741
58	1	351
59	1	881
60	0	1061
61	1	511
62	1	1302
63	0	1222
64	1	851
65	1	942
66	1	951
67	0	1042
68	0	1031
69	1	1071
70	0	961
71	1	791
72	1	701
73	1	490
74	0	1041
75	0	941
76	0	862
77	0	941
78	0	1071
79	0	1111
80	0	851
81	0	861
82	0	811
83	0	1272
84	1	641
85	1	791
86	0	1241
87	1	841
88	0	1111
89	1	410
90	0	1032
91	1	540
92	0	901
93	0	1052
94	0	821
95	1	751
96	1	351
97	1	321
98	0	671
99	0	441
100	1	361
101	0	701
102	1	330
103	1	1281
104	1	420
105	1	370
106	1	361
107	0	661
108	1	661
109	1	320
110	1	220
111	1	581
112	0	851
113	1	331
114	1	350
115	0	681
116	1	631
117	0	591
118	1	411
119	0	611
120	0	1362
121	0	821
122	1	531
123	1	981
124	0	661
125	0	550
126	0	551
127	1	411
128	1	541
129	0	641
130	1	531
131	1	401
132	1	420
133	0	450
134	1	560
135	0	732
136	1	390
137	1	350
138	1	360
139	0	882
140	0	631
141	1	661
142	0	571
143	1	561
144	1	420
145	0	551
146	0	821
147	1	490
148	1	470
149	0	520
150	0	581
151	0	731
152	0	601
153	1	621
154	0	651
155	1	571
156	0	631
157	1	701
158	0	551
159	0	661
160	1	852
161	0	961
162	1	601
163	1	471
164	1	420
165	0	731
166	0	852
167	1	631
168	0	601
169	1	551
170	1	441
171	1	631
172	0	832
173	0	510
174	1	391
175	1	431
176	1	621
177	1	411
178	0	531
179	1	711
180	0	551
181	1	421
182	1	380
183	0	641
184	0	610
185	1	601
186	1	401
187	1	460
188	1	451
189	1	431
190	1	421
191	1	491
192	1	511
193	1	471
194	1	480
195	0	661
196	1	480
197	1	440
198	1	681
199	0	570
200	1	520
201	0	500
202	0	541
203	0	460
204	0	631
205	0	501
206	1	531
207	0	431
208	0	431
209	1	480
210	0	410
211	1	440
212	0	571
213	1	501
214	1	310
215	0	561
216	1	641
217	0	510
218	1	340
219	1	390
220	1	591
221	0	450
222	1	371
223	0	581
224	1	561
225	1	501
226	1	380
227	0	621
228	0	611
229	1	421
230	0	741
231	0	571
232	1	500
233	1	381
234	1	541
235	0	500
236	0	711
237	1	551
238	1	501
239	1	370
240	0	681
241	0	631
242	0	852
243	0	641
244	1	470
245	0	781
246	0	701
247	0	691
248	0	580
249	1	921
250	1	621
251	1	541
252	0	631
253	1	721
254	1	450
255	1	441
256	1	511
257	0	520
258	1	361
259	1	301
260	1	340
261	1	280
262	0	451
263	0	491
264	1	431
265	0	511
266	1	420
267	1	411
268	1	370
269	0	520
270	1	711
271	0	581
272	1	480
273	1	691
274	1	631
275	1	621
276	1	501
277	1	471
278	0	570
279	1	631
280	1	441
281	1	511
282	0	821
283	1	430
284	0	550
285	1	580
286	1	430
287	1	511
288	0	541
